Fermat の小定理
Fermat's little theorem
フェルマーの小定理 - Wikipedia
$ p
を素數とし
$ a
を
整數
とすると、
$ a^p\equiv a~({\rm mod}~p)
特に
$ p
を
$ a
と互ひに素な
整數
とすると、
$ a^{p-1}\equiv 1~({\rm mod}~p)
Euler の定理
オイラーの定理 (数論) - Wikipedia
フェルマーの小定理 - Wikipedia#オイラーの定理
$ a
,
$ n
を互ひに素な
整數
とすると、
$ a^{\varphi(n)}\equiv 1~({\rm mod}~n)
$ \varphi
は
totient
Carmichael の定理
フェルマーの小定理 - Wikipedia#カーマイケルの定理
Carmichael 數 (絕對僞素數)
カーマイケル数 - Wikipedia
Fermat 素數判定法
フェルマーの小定理 - Wikipedia#フェルマーテスト
Primality test - Wikipedia#Fermat primality test
Fermat primality test - Wikipedia